【LinuxShell】Shell编程之数组

  数组（Array）是有序的元素序列。若将有限个类型相同的变量的集合命名，那么这个名称为数组名。

  组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。

  用于区分数组的各个元素的数字编号称为下标。元素的下标从0开始。

  数组是在程序设计中，为了处理方便， 把具有相同类型的若干元素按有序的形式组织起来的一种形式。 这些有序排列的同类数据元素的集合称为数组。

方法一：直接定义参数。

方法二：使用下标值定义每个元素。

方法三：先定义一个字符串列表，再引用列表的值定义数组。

方法四：通过下标值，一个一个定义数组内的每个元素。同时也可以通过这种方式修改元素的值。

  其中方法四可以通过for循环来实现一键定义。

  数值类型：== 可以用于定义。

  字符类型：使用" " 或''定义，防止元素当中有空格，元素按空格分割

例如：

例如：

  注意：如果只是用普通变量的方式查看的，那么只会显示数组的第一个元素值。

例如：

例如：

  注意：当定义数组时少定义一个坐标的值，输出结果时查看该下标时，会显示为空。

方式一：查看最后一个元素值，可以判断数组的下标是否完整，若其中跳过某一些下标，则此方法无法取得最后一个元素值。

方式二：通过下标列表来判断是否缺少元素。

  其中获取最后一个坐标的方式可以用echo $coordinatenumber | awk '{print $NF}'或者echo {$coordinatenumber##* }两种方式。

方式三：使用数组长度作为下标增加元素用来判断是否缺少元素

  如果想要求一组数组的总和也可以使用该方式来实现

例如：

例如：

  以上这种方式只是临时替换的方式，如果想要永久替换可通过()重新赋值实现。例如：

  如果想要替换的字符在数组中匹配有多项，则均都会替换。例如：

方法一：使用下标直接赋值增加元素

方法二：使用数组长度作为下标增加元素，这种方式只能用作完整数组。

方法三：直接将源数组放入追加数组的定义列表中

  其中""不能省略，否则，当数组中存在包含空格的元素时会按空格将元素拆分成多个。不能将@替换为*，如果替换为*，不加双引号时与@的表现一致，加双引号时，会将数组array_name中的所有元素作为一个元素添加到数组中。

例如：

方法四：直接添加需要追加的元素

  待添加元素必须用"()"包 围起来，并且多个元素用空格分隔。若追加多个参数，此方式效率最高，执行较为方便。

  如果将数组变量作为函数参数，函数只会取数组变量的第一个值。

  解决这个问题则需要将数组变量的值分解成单个的值，然后将这些值作为函数参数使用。在函数内部，再将所有的参数重新组合成一个新的数组变量。

  使用$@、 $# 、$1查看从数组向函数传参数的结果。

  类似气泡上涌的动作，会将数据在数组中从小到大或者从大到小不断地向前移动。

基本思想

  冒泡排序的基本思想是对比相邻的两个元素值，如果满足条件就交换元素值，把较小的元素移动到数组前面，把大的元素移动到数组后面（也就是交换两个元素的位置），这样较小的元素就像气泡一样从底部上升到顶部。

算法思路

  冒泡算法由双层循环实现，其中外部循环用于控制排序轮数，一般为要排序的数组长度减1次，因为最后一次循环只剩下一个数组元素，不需要对比，同时数组已经完成排序，而内部循环主要用于对比数组中每个相邻元素的大小，以确定是否交换位置，对比和交换次数排序轮数而减少。

具体过程如下：